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Abstract 

Let to, fei, and hi be three integers with to > 2. For any set 
A Q and n G ^m> let }~ 2 (A, n) denote the number of solutions 
of the equation n = k\a\ + k%a2 with a%, a-i G A. In this paper, using 
exponential sums, we characterize all to, ki, k2, and A for which 

^Ai,fe 2 (^> n ) = ^Jfei,fca(^m \ f° r an n ^ <^m- We also pose several 
problems for further research. 

2010 Mathematics Subject Classifications: 11B34 
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1 Introduction 

Let N be the set of nonnegative integers. For a set A C N, let Ri(A, n), 
B,2(A, n), Rs(A, n) denote the number of solutions of a + a' = n, a, a' G A; 
a + a' = n, a, a' G A, a < a' and a + a' = n, a, a' G A, a ^ a' respectively. For 
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i G {1, 2, 3}, Sarkozy asked ever whether there are sets A and B with infinite 
symmetric difference such that Ri(A, n) = Ri(B,n) for all sufficiently large 
integers n. It is known that the answer is negative for i = 1 (see Dombi [I]) 
and the answer is positive for i = 2, 3 (see Dombi [I], Chen and Wang [3]). 
In fact, Dombi [4 J for i = 2 and Chen and Wang [3] for i = 3 proved that 
there exists a set ACN such that Ri(A, n) = Ri(N\ A, n) for all n > no- 
Lev (see [5]) gave a simple common proof to the results by Dombi [I] and 
Chen and Wang [3]. Finally, using generating functions, Sandor [6] gave a 
complete answer by using generating functions, and later Tang [7] gave an 
elementary proof. For related research, one may refer to pD| and |2J. For a 
positive integer m, let Z m be the set of residue classes modulo m. For the 
modular version, the first author and Chen [8] proved that if and only if 
m is even, there exists A G Z m such that Ri(A,n) = R\{7L m \ A,n) for all 
n G Z m . 

For any given two positive integers k\, k 2 and any set A of nonnegative 
integers, let r kx fa{A, n) denote the number of solutions of the equation n = 
k\a\ + with a\^a^ G A. Recently, the authors [9] proved that there 
exists a set A C N such that r klik2 (A,n) = r kltk2 (N\A, n) for all sufficiently 
large integers n if and only if ki \ k 2 and k 2 > k\. 

For any given t integers hi, ■ • • ,k t , and any set A C Z m and n G Z m , 
let rk u - ,k t (A, n) denote the number of solutions of the equation n = kiai + 
• • • + k t a t with ai, . . . , a t G A. In this paper, we prove the following theorem. 

Theorem 1. Let m, k\, and k 2 be three integers with m > 2, and let A C 
Z m . T/ien fk lt k 2 (A,n) = r kltk2 (Z m \ A,n) for all n G Z m if and only if 
\A\ = m/2 and A is uniformly distributed modulo d\d 2 jd\, where (ki,m) = 
di, (k 2 , m) = d 2 , and (di, d 2 ) = d 3 . 

Corollary 1. Let m, k\, and k 2 be three integers with m > 2. Then there 
exists a set A C Z m such that f kltk2 (A, n) = r kltk2 (Z m \ A, n) for all n G Z m 
if and only if m is even and one of the following statements is true: 
(i) k\ and k 2 have the same "parity; 
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(ii) ki and k 2 have the different 'parities with v 2 {ki) < v 2 (rn)(i = 1,2), 
where v 2 (k) = tif2 l \k and 2 t+1 \ k. 

Motivated by Lev [5] and the authors [9], we now pose the following 
problems for further research. 

Problem 1. For any given two integers k\ and k 2 , determine all pairs of 
subsets i,BC Z m such that f kltk2 (A,n) = f kltk2 (B,n) for all n G Z TO . 

Problem 2. For t > 3, find all t + 1-tuples (m, k±, . . . , k t ) of integers for 
which there exists a set A C Z m such that r klj .., tkt (A,n) = f kli ___ jkt (^L m \A,n) 
for all n G Z m . 

2 Proofs 



For T C Z m and x G Z m , let 



g27riix/m 



Let A C Z m and B = Z m \ A. Then 

m— 1 

for all n G Z m . Let £4. 0*0 = 5*^(^1^)^ (^2^) — SB{kix)SB{k 2 x). Thus 

m— 1 

r fcljfe2 (^,n) -f felife2 (S,n) = £ ^ A (x)e- 2 ^/ m (1) 
for all n G Z m . 

In order to prove Theorem [I], we need the following Lemmas. 

Lemma 1. Let m,ki,k 2 be three integers with m > 2. // f kljk2 (A,n) = 
r k lt k 2 {B,n) for all n G Z m , t/ien m zs even and \ A\ = m/2. 

Proof. If r kljk2 (A, n) = f klk2 (B,n) holds for all n G Z m , then we have 
\ A ? = ^2 = f klM (B,n) = \B\ 2 . 

Hence we get \A\ = \B\, that is, m is even and \A\ = m/2. □ 



Lemma 2. If m\ k { x (i = 1, 2), then g A (x) = 0. 
Proof. Since m \ k{x{i = 1,2), it follows that 

m— 1 

Sa(M + Sb^is) = ^ e 27rifel ^' /m = 

3=0 

and 

m— 1 

S A (k 2 x) + = ^ e ^ X j/m = Q 

3=0 

Hence g A {x) = S A (kix)S A (k 2 x) — S B (kix)S B (k 2 x) = 0. □ 

Lemma 3. // \A\ = m/2 and m | kix (i = 1,2), then g A (x) = 0. 

Proof. Since m | = 1,2), it follows that 

S A (kix) = \A\ = S A (k 2 x) and S B (hx) = \B\ = S B (k 2 x). 

Thus g A {x) = \A\ 2 - \B\ 2 . By \A\ = m/2 we have \B\ = m/2. Therefore, 
g A (x) = 0. □ 

Lemma 4. If k and £ are two integers, then 

m—l 

^2 S T {£x)e- 2ninx/m = {k,m) ^ l - 
x=o teT 

m\kx (k,m)\£t-n 

Proof. Let d— (k,m). Then 

m— 1 m—l 

^ ^ S T [£x)e~ 27TinX ^ m = ^ ^ ^ ^ e 2Tri(it-n)x/rn 

x=0 x=0 teT 

m\kx m\kx 

d-1 

= ^ XI e 27ri(ft_n)s/d = d l - 
s =o teT teT 

d\tt-n 

□ 
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Proof of Theorem 1. By Lemma [T] we may assume that m is even and \A\ 
\B\ = m/2. From (0Q), by Lemmas [20, we have 



f kuk2 (A,n) - r klM (B,n) 



m—l 



m—l 



Y 9A(x)e- 2 ^ m + 9A(x)e 



2irinx/m 



x=0 

m\k\x,m\k2X 

m—l 



x=0 

m\kix 

m—l 



+ 9A{x)e- 2mnx ' m - 9A(x)e 



2-irinx/m 



x=0 

m\kix 



x=0 
m\kix,m\k2X 



m—l 



m—l 



Y 9A{x)e- 2mnx ' m + Y, 9A(x)e 



-2-irinx/m 



x=0 
m\k\x 



x=0 
m\k2X 



m 
~2 



m—l 



Y ( S A(k 2 x) - S B (k 2 x)) e" 



■27zinx/m 



x=0 

m\k\x 



+7^ Y ( S A(hx) - 3 B {kix)) e 



m—l 



—2irinx/m 



x=0 
m\k2X 



( 



-mdi 



It follows that 



E i- E 1 



\ / 

H — md 2 



aeA 



beB 



ydl|fc2<2— n di\k2b—n J 



\ 



E i- E 1 



aeA 



beB 



\d2\k1a— n d2\k\b—n J 



f klM (A,n) = f klM (B,n) (2) 

is equivalent to 

dx y 1 + ^ Y i = d ^ Y 1+d2 Y L 



(3) 



aeA aeA 
di\k2a—n d,2\kia—n 



beB 



beB 

d,2\kib—n 



Suppose that (T5]) holds for all n G Z m . Then (j3J) holds for all n G Z m . 
Thus 

d x y 1 + d 2 Y 1 = dl Y l + d2 Y 1 ( 4 ) 

aeA aeA beB beB 

d\\k2a—dzn d2\kia—d^,n d-i\k2b—dsn d2\kib—dsn 

for all n G Z m . Let 



dj = d^d'i, ki = d^k'i, i = 1,2. 
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From (j4]), we have 

di E 1 + d * E 1 = * E 1+d * E L (5) 

aGA aGA &G-B 6gB 

d^Jfe^a— n djl^i 11 "— n d'^k^b—n d'^k^b—n 

Since (dx,/c 2 ) = {ki,m, fc 2 ) = c?3, it follows that (d'i,fc 2 ) = 1. Similarly, we 
have that (d 2 , Z^) = 1. Thus the summation of two sides of ([5]) is 

di e 1+rf 2 E 1 = rfi E 1+rf2 E 1 = ^(^*1.^2) 

teZm^k^t-n tez m ,d' 2 |&it-n teZmjdil* tez m ,4|t 

(say). By ((SJ) we have 

di E 1 + ^ E 1 = j C K^y (6) 

aGA aGA 
d'jjfcj 0- n d^k^a—n 

for all integers n. In particular, 

dx e 1+d * E 1 = ^k^^) (7) 

aGA aGA 
d'j \k' 2 a— d'^n dL\k'^ a— d\n 

for all integers n. That is, 

^1^1 + 4 E ^ = \c{mMM) (8) 

aGA aGA 
d'jjfcja d'^k^a—d^n 



for all integers n. Thus 



E i= E 1 w 

aGA aGA 
dJj |feiO— d^ni d' 2 \k' 1 a—d' 1 n2 

for all integers ri\ and n 2 . Since (dx, d 2 ) = d 3 , we see that (d'i,d 2 ) = 1- By 
01]), (d 2 , fej) = 1, and (d[, d' 2 ) = 1, we have 

E i= E 1 d°) 

aGA aGA 
d' 2 \a—ui d' 2 \a—U2 

for all integers u\ and w 2 . So A is uniformly distributed modulo d' 2 . Similarly, 
A is uniformly distributed modulo d' x . Since (d' x , d' 2 ) = 1, the set A is 
uniformly distributed modulo d[d 2 = d\d 2 jd\. 
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Conversely, suppose that A is uniformly distributed modulo d^d 2 = 
d\di/d\. Then A is uniformly distributed modulo d[. So 

E\A\ md'i , , 

d' 2di V y 

a€A 1 

<fj|a— n 

for all integers n. Since (/c 2 , d' x ) = 1, it follows that 

E _ mdz 

cieA 



for all integers n. That is, 



d, > 1 = -md 3 (12) 



aeA 



for all integers n. Similarly, we have 

d 2 ^2 1 = \ md 3 ( 13 ) 



aeA 
d2 \kia—d^n 



for all integers n. Since A is uniformly distributed modulo d[d' 2 = d\d 2 jd\, 
the set B = Z m \ A is also uniformly distributed modulo d^d 2 = dxd 2 jd\. 
Similarly, we have 

d\ 1 = -md 3 and d 2 1 = -md 3 (14) 

6gb ~ beB 

di\k2b—d.3n d,2\k\b—dzn 



for all integers n. By (JTzJ), fll3j) . and (IT4j) . we see that (j4J) holds for all 
integers n. That is, fl3]) holds for all integers n with d 3 |n. For d 3 { n, ([3]) 
holds trivially. So ([3]) holds for all n G Z m . Therefore, (J2J) holds for all 
n G Z m . □ 

Proof of Corollary [3 Suppose that there exists a set A C Z m such that 
ffc l5 fc 2 (A,n) = f fclifc2 (Z m \A, n) for all n G Z m . ByTheoremHJ \A\ = m/2 and 
A is uniformly distributed modulo did 2 /d§, where (k\, m) = di, (k 2 , m) = d 2 , 
and (<ii, d 2 ) — d 3 . So m is even and 



did- 



m 
2"' 



That is, 

2d\d 2 , rX 

— 7T~ m - ( 15 ) 
a 3 

If k\ and k 2 have the different parities, say k\ is even, then v 2 (di) = 
mm{v 2 (ki) , v 2 (m)} and 1*2(^2) = ^2(^3) = 0. By ( TT5l) we have 

I + v 2 (di) = I + v 2 (di) + v 2 {d 2 ) - 2v 2 (d 3 ) < v 2 (m). 

So v 2 (ki) = v 2 (di) < v 2 (m). 

Conversely, suppose that m is even and one of (i) and (ii) of Corollary CD 
holds. 

Since d\ \ m, d 2 \ m, and (d\/d 3 ,d 2 /d 3 ) = 1, it follows that d\d 2 jd\ \ m. 
If ki and k 2 are both odd, then d\jd 3 and d 2 /d 3 are both odd. Noting 
that m is even, we have that 2d\d 2 jd\ \ m. 

If k\ and k 2 are both even, say v 2 {k\) > v 2 (k 2 ), then 

v 2 (di) = min{t;2(/ci),f2(m)} > mm{v 2 (k 2 ) , v 2 (m)} = v 2 (d 2 ). 

So v 2 (d 3 ) = v 2 (d 2 ) > 1 and 

V2 = 1 + v 2 {d x ) + v 2 (d 2 ) - 2v 2 (d 3 ) < v 2 (dx) < v 2 {m). 

Noting that d\d 2 jd\ \ m, we have that 2d\d 2 jd\ \ m. 

If ki and k 2 have the different parities, say k\ is even, then v 2 (di) = 
^2(^1) < v 2 {m) and v 2 (d 2 ) = v 2 (d 3 ) = 0. Thus 

V2 = 1 + v 2 {di) + v 2 (d 2 ) - 2v 2 (d 3 ) = 1 + ^2(^1) < v 2 (m). 

By d\d 2 jd\ \ m, we have that 2d\d 2 jd\ \ m. 
Write d = did 2 /d 2 3 . Then 2d | m. Let 

d 

A=\j{i + di:i = l,. 

i=l 

Then |A| = m/2 and A is uniformly distributed modulo d. By Theorem [TJ 

f fcl)fc2 (A,n) = r fel)jfc2 (Z m \ A,n) for all n6Z m . □ 
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